تخصیص منابع در شبکه های WiMAX مبتنی بر OFDMA برای سیستم های IPTV با استفاده از الگوریتم ژنتیک

چکیده: تخصیص پهنای باند در استاندارد IEEE 802.16، به­صورت اختصاص بلوک­های دوبعدی در محدوده زمان و فرکانس (که burstنامیده می­شوند) به کاربران، تعریف می­گردد. تخصیص منابع برای کارایی سیستم حیاتی است اما جزئیات آن در استانداردهای IEEE802.16 تعریف نشده و بر عهده پیاده‌سازی کننده گذاشته شده است. الگوریتم­های زیادی برای این منظور در شبکه­های مبتنی بر OFDMAارائه شده­اند. در این مقاله، یک الگوریتم ژنتیک برای ساخت burstدر شبکه WiMAXپیشنهاد شده است که ساختار مستطیلی  burst­های پایین­سو در استانـدارد IEEE 802.16را رعـایت می­کنـد. در الگوریتم ژنتیک پیشنهادی، درخواست­های کاربران با مساحت مشخص به کروموزوم­ها نگاشت داده می­شوند. پس از طی مراحل تکامل، تخصیص burst­هایی با مکان و شکل بهینه برای این درخواست­ها به دست می­آید. هدف الگوریتم ژنتیک پیشنهادی، این است که بیشترین تعداد burstرا در یک فریم جای دهد به‌نحوی‌که فضای هدررفته را کمینه کند. نتایج شبیه­سازی نشان می­دهد که الگوریتم پیشنهادی می­تواند یک تخصیص نزدیک به بهینه را به­وسیله جستجوی تکراری به دست آورد.